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GENERATE CONSTRAINTS FOR NETMIRK 
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FORMULATE LINEAR PROGRAMMING PROBLEM FOR NETWORK 
GIVEN NETWORK TOPOLOGY INFORMATION AND CONSTRAINTS 
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GENERATE APPROXIMATE OR EXACT SOLUTION FOR THE LINEAR 
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PARTITION CAPACITY OF NETWORK INTO WORKING CAPACITY AND 
RESTORATION CAPACITY BASED ON SOLUTION TO THE LINEAR 
PROGRAMMING PROBLEM 
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SCALE WORKING AND 
RESTORATION CAPACITIES 
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UPDATE WEIGHTS wie/) BASED ON A AND e 
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